حل مساله تخصیص نمایی با افزودن یک تابع مطلوبیت در مدل
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی
- نویسنده نیما کوچک زاده
- استاد راهنما مهدی بشیری اعظم دخت صفی صمغ آبادی
- سال انتشار 1390
چکیده
در این تحقیق، مساله تخصیص نمایی (درجه دوم) دو هدفه پیشنهاد می شود که یک تابع مطلوبیت به عنوان تابع هدف دوم مساله و یک محدودیت تقاضا با دو حالت ثابت و احتمالی در مدل پیشنهادی اعمال شده است. مدل پیشنهادی تحقیق با دید کاربردی نسبت به مساله تخصیص نمایی (درجه دوم) ارایه شده و مبتنی بر تقاضای افزوده ایجاد شده برای هر تسهیل به واسطه قرارگیری در کنار تسهیلات دیگر می باشد. سپس مثال های عددی با ابعاد کوچک و بزرگ تولید و با نرم افزار لینگو حل می شود. با توجه به زمان حل بالای مثال با ابعاد بزرگ توسط لینگو، الگوریتم فراابتکاری شبیه سازی تبرید برای حل مثال های با ابعاد بزرگ به کار می رود. نتایج حل دو روش دقیق و فراابتکاری با هم مقایسه و اعتبار روش فراابتکاری سنجیده می شود. در ابعاد کوچک الگوریتم حل پیشنهادی دقیقاً جواب بهینه را می یابد.
منابع مشابه
بررسی و حل مدل پویا برای مساله مکانیابی میانه محور با تخصیص چندگانه
مساله مکانیابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گرههای غیرمحور به محورها است و البته، از نوع مسایل مکانیابی در کلاس NP-hard است. هدف اصلی در این مقاله، مساله مکانیابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمانها وجود ندارد و باز و بسته شدن محورها در دورههای گوناگون افق برنامهریزی امکانپذیر است. مدل و الگوریتم پیش...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملبررسی و حل مدل پویا برای مساله مکان یابی میانه محور با تخصیص چندگانه
مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکانپذیر است. مدل و الگوریتم پیش...
متن کاملحل مسئله تخصیص نمایی با استفاده از الگوریتم بهینه سازی علف های هرز
در این مقاله یک الگوریتم جدید قدرتمند با الهام از تکثیر و رشد علف های هرز جهت حل مسئله معروف تخصیص نمایی که از کاربرد بسیار زیادی در حوزه های مختلف نظیر چیدمان کارخانه، چیدمان ماشین آلات و ... برخوردار است، به کار گرفته شده است. مجموعه ای از مسائل عددی مرجع از منبع مربوط به این مسئله مشهور انتخاب و کارایی الگوریتم از طریق آن در مقایسه با الگوریتم های قبلی مشابه مورد ارزیابی قرار گرفته است. نتای...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023